236C - LCM Challenge - CodeForces Solution

#include <iostream>
#include <vector>

using namespace std;


long long gcd(long long a, long long b){

    if(a > b) swap(a, b);
    if (a == 0) return b;
    return gcd(b % a, a);
}

int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    long long n; cin >> n;
    const int L = 100;

    vector<long long> v;
    for(int i = 0; i <= L && (n - i) >= 1; i ++) v.push_back(n - i);

    long long res = 0;
    for(int i = 0; i < v.size(); i ++)
        for(int j = i; j < v.size(); j ++)
            for(int k = j; k < v.size(); k ++){
                long long a = v[i] * v[j] / gcd(v[i], v[j]);
                long long b = a * v[k] / gcd(a, v[k]);
                res = max(res, b);
            }
    cout << res << '\n';

    return 0;
}